//#include<stdio.h>
//
//int fib(int n)
//{
//	if (n >= 3)
//	{
//		return fib(n - 1) + fib(n - 2);
//	}
//	else 
//		return 1;
//}
//
//int main()
//{
//	int n = 0;
//	scanf_s("%d", &n);
//	printf("%d", fib(n));
//	return 0;
//}

//#include<stdio.h>
//
//int  fib(int *p)
//{
//	int i = 0;
//	int a = 1;
//	int b = 1;
//	int c = 0;
//	for (i = 3; i <= *p; i++)
//	{
//		c = a + b;
//		a = b;
//		b = c;
//	}
//	return c;
//}
//
//int main()
//{
//	int n = 0;
//	scanf_s("%d", &n);
//	printf("%d", fib(&n));
//	return 0;
//}

//#include<stdio.h>
//
//int function(int x,int y)
//{
//	if (y >= 2)
//	{
//		return (x * function(x, y - 1));
//	}
//	else
//		return x;
//}
//
//int main()
//{
//	int n = 0;
//	int k = 0;
//	scanf_s("%d %d", &n,&k); 
//	printf("%d", function(n,k));
//	return 0;
//}